<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
		<script>
			/**
			 * //排序，冒泡
			 * [8.9.7.6.5.4]
			 * 第一趟，［8，7，6，5，4，9］遍历5次 i=0,5-0(5-i)
			 * 第二趟，［7，6，5，4，8，9］遍历4次 i=1,5-1
			 * 第三趟，［6，5，4，7，8，9］遍历3次，i=2,5-2
			 * 第四躺，［5，4，6，7，8，9］遍历2次，i=3,5-3;
			 * 第五躺，［4，5，6，7，8，9］遍历1次，i=4,5-4
			 */
//			var a = [8,7,6,5,4,9];
//			for(var i=0;i<a.length-1;i++){
//				//里面每一趟都要找到最大的数
//				for(var j=0;j<a.length-i-1;j++){
//					if(a[j]>a[j+1]){
//						//交换a[j]和a[j+1]
//						var tmp = a[j];
//						 a[j] = a[j+1];
//						a[j+1] = tmp;
//					}
//				}
//			}
//			document.write(a);

			//讲数组[1,5,6,3,2,8,9,4]降序排列
//			var a = [1,5,6,3,2,8,9,4];
//			for(var i=0;i<a.length;i++){
//				for(var j=0;j<a.length-i-1;j++){
//					if(a[j]<a[j+1]){
//						var tmp = a[j];
//						a[j] = a[j+1];
//						a[j+1] =tmp;
//					}
//				}
//			}
//			document.write(a);

		//请将数组［1，46，74，3，5，5］中的元素右移一位
//		var a = [1,46,74,3,5,5];
//		var b = a[a.length-1];//最后一个元素
//		for(var i=a.length-1;i>0;i--){
//			a[i]=a[i-1];
//		}
//		a[0] = b;//放在第一个元素
	//		document.write(a);
		
		//插数，在数组[1,46,74,3,5,5]的下标为2的位置插一个数字8
		//结果为：［1，46，8，74，3，5，5］
//		var a = [1,46,74,3,5,5];
//		a.length  +=1;//长度＋1
//		for(var i=a.length-1;i>2;i--){
//			a[i]=a[i-1];
//		}
//		a[2] =8;
//		document.write(a);
	
		//选择排序
		/**
		 * [47,33,61,82,72,11,25,47] i=0
		 * [11,33,61,82,72,47,25,47] i=1
		 */
		var a = [47,33,61,82,72,11,25,47];
//		for(var i=0;i<a.length;i++){//遍历7次
//			//每趟找到最小的放在最前面
//			for(var j=1+i;j<a.length;j++){
//				if(a[i]>a[j]){
//					var tmp = a[i];
//					a[i] =a[j];
//					a[j] =tmp;
//				}
//			}
//						
//		}
//		document.write(a);

		</script>
	</head>
	<body>
	</body>
</html>
